#include <stdio.h>
void swap(int &x,int &y){
    int temp=x;
    x=y;
    y=temp;
}
void BubbleSort(int A[],int n){
    for (int i=0;i<n;i++){
        int flag=0;
        for (int j=n-1;j>i;j--){
            if(A[j-1]>A[j]){
                swap(A[j-1],A[j]);
                flag=1;
            }
        }
        if(flag==0){
            return;
        }
    }
}
int main()
{
    int A[10]={1,3,4,3,2,7,8,94,2};
    BubbleSort(A,10);
    for (int i=0;i<10;i++){
        printf("%d ",A[i]);
    }
}